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AMENDMENTS TO THE CLAIMS 

Please amend the Claims as follows: 
Claims 1-29 (previously cancelled) 

30. (Currently Amended) A computer-based method for validating a fragment of a structured 
document, said computer-based method implemented in computer readable program code, said 
computer readable program code stored in computer memory, said computer-based method 
comprising steps of: 

* (a) receiving as input a fragment of a structured document into a runtime 
validation engine; 

♦ (b) outputting a validation pass message as follows: 

* (i) obtaining a first token from said fragment of said structured 

document, 

♦ (ii) determining whether said first token is of element type said 
fragment of said structured document that is to be validated 
against, and if so, 

♦ (iii) obtaining next token from said fragment of said structured 
document, 

♦ (iv) checking whether said next token signifies end of said 
fragment of said structured document, and if so, returning a 
validation pass if an annotated automaton encoding (AAE) 
stack is empty; and 

if said next token does not signify end of said fragment of 
said structured document, continuing validation as in validating an 
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entire structured document, and when successfully validated as in 

an entire structured document, returning to step iii step (iii) until 

end of said structured document token is received and outputting a 

validation pass when AAE stack is empty. 

31. (Currently Amended) The computer-based method of claim 30, wherein, when first token 
is not of said element type, or when said continued validation as in validating an entire document 
fails in step iv step (iv) or when said AAE stack is not empty, said method returns a validation 
failure message. 

32. (original) The computer-based method of claim 30, wherein said structured document is an 
XML document. 

33. (Currently Amended) The computer-based method of claim 30, wherein said wherein said 
first or next token is either an element type name or an attribute name. 

34. (original) The computer-based method of claim 30, wherein said first or next token is a 
lexeme, said lexeme being any of the following: a start tag name, an attribute name, or an end 
tag name. 

35. (original) The computer-based method of claim 30, wherein said computer-based method is 
implemented in conjunction with a database. 
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36. (Currently Amended) A computer-based method for validating a fragment of a structured 
document, said computer-based method implemented in computer readable program code, said 
computer readable program code stored in computer memory, said computer-based method 
comprising steps of: 

* (a) receiving as input a fragment of an XML document into a runtime 
validation engine; 

♦ (b) outputting a validation pass message as follows: 

* (i) obtaining a first token from said fragment of said XML 

document, 

♦ (ip determining whether said first token is of element type said 

fragment of said XML document that is to be validated 
against, and if so, 

* (in) obtaining next token from said fragment of said XML 

document, 

♦ (iv) checking whether said next token signifies end of said 

fragment of said XML document, and if so, returning a 
validation pass if an annotated automaton encoding (AAE) 
stack is empty; and 

if said next token does not signify end of said 
fragment of said XML document, continuing validation as 
in validating an entire XML document, and when 
successfully validated as in an entire XML document, 
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returning to step iii step (iii) until end of said fragment of 

said XML document token is received, 

wherein, when first token is not of said element type, or when said continued validation 

as in validating an entire document fails in step iv step(iv) or when said AAE stack is not empty, 

said method returns a validation failure message. 

37. (original) The computer-based method of claim 36, wherein said first or next token is either 
an element type name or an attribute name. 

38. (original) The computer-based method of claim 36, wherein said first or next token is a 
lexeme, said lexeme being any of the following: a start tag name, an attribute name, or an end 
tag name. 

39. (original) The computer-based method of claim 36, wherein said computer-based method is 
implemented in conjunction with a database. 

40. (Currently Amended) An article of manufacture comprising a computer usable medium 
having computer readable program code embodied therein which implements a computer-based 
method for validating a fragment of a structured document, said computer-based method 
implemented in computer readable program code, said computer readable program code stored in 
computer memory, said computer usable medium comprising: 

* (a) computer readable program code aiding in receiving as input a fragment of 
a structured document into a runtime validation engine; 
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* (b) computer readable program code aiding in outputting a validation pass 
message as follows: 

♦ (i) computer readable program code aiding in obtaining a first 

token from said fragment of said structured document, 

* (iO computer readable program code determining whether said 

first token is of element type said fragment of said 
structured document that is to be validated against, and if 
so, 

♦ (up computer readable program code aiding in obtaining next 

token from said fragment of said structured document, 

* (iv) computer readable program code checking whether said 

next token signifies end of said fragment of said structured 
document, and if so, returning a validation pass if an 
annotated automaton encoding (AAE) stack is empty; and 

if said next token does not signify end of said 
fragment of said structured document, computer readable 
program code continuing validation as in validating an 
entire structured document, and when successfully 
validated as in an entire structured document, computer 
readable program code returning to stop iii step (iii) until 
end of said structured document token is received and 
outputting a validation pass when AAE stack is empty. 
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41. (Currently Amended) The article of manufacture of claim 40, wherein, when first token is 
not of said element type, or when said continued validation as in validating an entire document 
fails in step iv step (iv) or when said AAE stack is not empty, computer readable program code 
returns a validation failure message. 

42. (original) The article of manufacture of claim 40, wherein said structured document is an 
XML document. 

43. (Currently Amended) The article of manufacture of claim 40, wherein said whoroin said 
first or next token is either an element type name or an attribute name. 

44. (original) The article of manufacture of claim 40, wherein said first or next token is a 
lexeme, said lexeme being any of the following: a start tag name, an attribute name, or an end 
tag name. 
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